package com.shujia.method.homework;

public class Exer4 {

    public static void main(String[] args) {
        int result = fb(40);
        System.out.println(result);
    }


    /*
    3.编写递归算法程序：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少。
     */
    public static int fb(int num) {
        if (num == 1 || num == 2) {
            return 1;
        }

        return fb(num - 1) + fb(num - 2);
    }
}
